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Abstract. We study the basis property of systems of exponentials with frequencies 
belonging to 'simple quasicrystals'. We show that a diophantine condition is necessary 
and sufficient for such a system to be a Riesz basis in I? on a finite union of intervals. 
For the proof we extend to BMO a theorem of Kesten about the discrepancy of irrational 
rotations of the circle. 



1. Introduction 

1.1. Sampling and interpolation. A band-limited signal is an entire function F of 
exponential type, square-integrable on the real axis. According to the classical Paley- 
Wiener theorem, F is the Fourier transform of an L 2 -function supported by a bounded 
(measurable) set S a U, which is called the spectrum of F. We shall denote by PWs the 
Paley- Wiener space of all functions F e L 2 (W) which are Fourier transforms of functions 
from L 2 {S), 

F(f) = J f[x)e- 2nitx dx, feL 2 {S). 

A discrete set A c U is called a set of sampling for PWs if every signal with spectrum 
in S can be reconstructed in a stable way from its 'samples' {F{X),X e A}, that is, there 
are positive constants A, B such that the inequalities 

MFWmm < ( E \FW\ 2 ) 112 < B\\F\\ L 2 m (i) 

hold for every F e PW$. Also, A is called a set of interpolation for PWs if every data 
can be "transmitted" as samples, which means that there exists at least one 
function F e PW S such that F(A) = c A (A e A). 

The sampling and interpolation properties can also be formulated in terms of the 
exponential system 

E{A) = {exp2jiiXt, A e A}. 

The sampling properly of A means that F(A) is a frame in the space L 2 {S), while the 
interpolation holds when F(A) is a Riesz- Fischer system in this space. It follows that A is 
a set of both sampling and interpolation if and only if F(A) forms a Riesz basis in L 2 (S). 
See [31] for a detailed discussion. 
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Sampling and interpolation may also be discussed in the periodic setting. If S is 
a measurable subset of the circle group T = K/Z, then one can consider the frame or 
Riesz-Fischer properties in L 2 (S) of the exponential system E{A), where AcZ. 

1.2. Density. The right inequality in (1) follows from the separation condition 

inf |A-A'|>0 

A.A'eA, X±\< 

which is also necessary for the interpolation, so this condition will always be assumed 
below. The lower and upper uniform densities of a separated set A are defined respec- 
tively by 

n - r „ ,. #(An(fl,« + r)) ^>+, A , ,. #{An{a,a + r)) 
9) (A) = lim mm , @ (A) = lim max . 

r^oo fl eR r r^oo a eR T 

Landau obtained in [14] necessary conditions for sampling and interpolation in terms 
of these densities: 

If A is a set of sampling for PWs, then Q>~ (A) ^ mes S. 

If A is a set of interpolation for PWs, thenQi + [A) ^ mesS. 

Here S is a bounded measurable set, and mes S is the Lebesgue measure of S. 

For "regularly" distributed sequences the two densities above coincide, and their 
common value, denoted @(A), is called the uniform density of A. It follows that: 

IfE(A) is a Riesz basis in L 2 (S) then A has a uniform density '0(A) = mes S. 

1.3. Universality problem. Olevskii and Ulanovskii posed in [23, 24] the following 
question: is it possible to find a "universal" set A of given density, which provides a 
stable reconstruction of any signal whose spectrum has a sufficiently small Lebesgue 
measure? Similarly, does there exist A of given density which is a set of interpolation in 
every PWs with mes S sufficiently large? 

It was proved in [23, 24] that no universal set of sampling or interpolation exists if 
the spectrum S is allowed to be an arbitrary bounded measurable set. On the other hand 
it was also proved that under some topological restrictions on the spectra, universal 
sampling and interpolation does exist: 

Given any d>0 there is a (separated) setA^U of density 2> [A] = d, such that: 

(i) A is a set of sampling for PWs for every compact set Scl, mes S< d. 

(ii) A is a set of interpolation for PWs for every open set ScR, mes S> d. 
In fact, this is a consequence of the following result: 

Theorem A (Olevskii and Ulanovskii [23, 24]). Given anyd> one can find a discrete set 
AcRfa perturbation of an arithmetical progression) such that E[A) is a Riesz basis in 
L 2 [S) for every set Scl, mes S= d, which is the union of finitely many disjoint intervals 
such that the lengths of these intervals and the gaps between them are commensurable. 

The latter result shows that one can construct a universal exponential Riesz basis 
E{A), Acl,in the space L 2 (S) for a "dense" family of sets ScR. 

1.4. Simple quasicrystals. A different construction of universal sampling and in- 
terpolation sets, termed 'simple quasicrystals', was presented by Matei and Meyer in 
the papers [18, 19, 20]. Their construction is based on the so-called 'cut and project' 
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scheme introduced by Meyer in 1972 (see [21, 22]). Here we shall restrict ourselves to 
the periodic setting, in which the simple quasicrystals take the following form. 

Let a be an irrational real number, and consider the sequence of points {na}, n e Z, 
on the circle T = U/Z. Given an interval I = [a, b) c T define the following subset of Z, 

A(a, I) := {n e Z : a ^ na < b}. 

It is well-known that the points {na} are equidistributed on the circle T. Moreover, they 
are well- distributed (see [13]). This implies that the set A{a,I) has a uniform density 
@(A(a, /)) = |/|, where |/| denotes the length of the interval I. 

The set A(a, /) is a set of universal sampling and interpolation: 
Theorem B (Matei and Meyer [19]). 

(i) E[A{a,I)) is a frame in L 2 {S) for every compact set S cT ,mesS <|/|. 

(ii) E[A{a, I)) is Riesz-Fischer in L 2 (S) for every open set ScT, mes S > 1 7| . 

A similar result in the non-periodic setting was formulated and proved in [18, 20]. 
In the paper [19] the authors raised the question of what can be said in the "limiting 
case" when the measure of S is equal to the density of A. 

1.5. Riesz bases and quasicrystals. In the present paper we study the following 
problem. Is it true that the exponential system E{A[a,I)) is a Riesz basis in I 2 (S) for 
certain subsets S of the circle T? Moreover, does it provide a universal Riesz basis for 
some "dense" family of sets? 

Our first result shows that the question admits a positive answer provided that a 
diophantine condition, relating a and the length of the interval I, holds: 

Theorem 1. Let \I\ eZa + Z. Then the exponential system E{A{a, I)) is a Riesz basis in 
L 2 (S) for every set ScT, mes S - \ I\, which is the union of finitely many disjoint intervals 
whose lengths belong toZa + Z. 

This result will be proved in a more general form in Section 3. It follows that if |7| e 
Za + Z then the exponential system E[A(a,I)) is a universal Riesz basis for a "dense" 
family of sets, and, in particular, that properties (i) and (ii) in Theorem B can be streng- 
thened as follows: 

Corollary 1. Let \I\ e Za + Z. Suppose that U c T is an open set, K is compact, K c U 
and mes K < 1 1\ < mes U. Then one can find a set S, K c S c U, which is a finite union of 
intervals and such that E[A(a, I)) is a Riesz basis in L 2 (S) . 

Theorem 1 also provides a new result about existence of exponential Riesz bases on 
finite unions of intervals. This problem was studied in [2, 15, 16, 17, 30] and in other 
papers, and it is still open in general. We discuss this in more details in Section 6. 

Our second result complements the picture by clarifying the role of the diophantine 
assumption |I| e Za + Z in Theorem 1. It turns out that this condition is not only suffi- 
cient, but also necessary, for the simultaneous sampling and interpolation properly on 
"multiband spectra". 

Theorem 2. Suppose that \I\ tZa + Z. Then E{A{a, I)) is not a Riesz basis in L 2 (S), for 
any setS<^J which is the union of finitely many intervals. 
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1.6. Discrepancy and Kesten's theorem. The proofs of the results above are based 
on the connection of the problem to the theory of equidistribution and discrepancy for 
the irrational rotation of the circle. 

Let a be a fixed irrational number. Given an interval /cT,we denote by v{n, I) the 
number of integers =s k =s n - 1 such that ka e I. The equidistribution of the points 
{na} on the circle T means that 

v(n,I) 
lim — — = \I\, 

for every interval /. A quantitative measurement of this equidistribution is given by the 
discrepancy function, defined by 

D{n,I) = v{n,I)-n\I\. 

Thus we have D{n,I) = o[n) as n —- oo, and, in fact, it is not difficult to show that this 
estimate holds uniformly with respect to the interval /. 

Better estimates for the discrepancy can be obtained based on diophantine proper- 
ties of the number a. For example, if a is a quadratic irrational then D{n, I) = 0(log n), 
and this estimate is uniform with respect to I. On the other hand, it is known that for 
every a the lower bound 

sup|D(n,/)| > clogn 

holds for infinitely many n's, where c is a positive absolute constant (see [13]). Compare 
also to the case where a and / are random [10, 11]. 

It was discovered, however, that for certain special intervals / the discrepancy is 
bounded. Hecke proved in [6] that if |/| e Za + Z then D{n,I) = 0(1) as n — ► oo. It was 
conjectured by Erdos and Szusz [3] that also the converse to Hecke's result should be 
true. This conjecture was confirmed by Kesten [12] who proved that if Din, I) = 0(1) 
then \ I\ e Za + Z. For further developments see [4, 25, 27]. 

We will prove an extension of Kesten's theorem for bounded mean oscillation of the 
discrepancy. We say that a sequence of complex numbers {c n \ has bounded mean oscil- 
lation, {c n } e BMO, if for every n< m one has 



1 c n -\ v C m -\ 



Cjfc 



m-n 



^ M, (2) 



for some constant M independent of n and m. Certainly, every bounded sequence be- 
longs to BMO. On the other hand, it is well-known that BMO contains also unbounded 
sequences, for example c„ = log n is such a sequence. 

We will prove the following generalization of Kesten's theorem. 

Theorem 3. Let a be an irrational number, and I c T be an interval. If the sequence 
{Din, I)}, n= 1,2,3,..., belongs to BMO, then\I\ eZa + Z. 

This result along with Hecke's theorem reveals a dichotomy: either the discrepancy 
Din, I) is bounded, or it does not even have bounded mean oscillation. In Section 4 we 
will actually prove an extension of Theorem 3 for more general sets than single intervals 
(such as unions of several intervals), but, on the other hand, we cannot show that such 
a dichotomy still holds in this case. 
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1.7. Meyer's duality. The link between the sampling and interpolation problems 
for the sets A{a, I) and the theory of discrepancy for irrational rotations is an idea due to 
Meyer, which we refer to as the 'duality principle'. Meyer's duality principle (see Section 
2) enables us to reduce the problem about exponential Riesz bases in L 2 {S) to a similar 
problem in L 2 {I), where / is a single interval. It is then possible to invoke known results 
about exponential Riesz bases in L 2 {I). 

The proof of Theorem 1 (Section 3) consists of three main ingredients: Meyer's du- 
ality principle, a theorem of Avdonin [1] about exponential Riesz bases in L 2 {I) (an ex- 
tension of Kadec's 1/4 theorem) and Hecke's result about discrepancy. In order to prove 
Theorem 2 (Section 5) we combine the duality principle with a theorem due to Pavlov 
[26], which describes completely the exponential Riesz bases in L 2 {I). Pavlov's theorem 
allows us to conclude that the discrepancy must be in BMO, and we can then apply an 
extension of Theorem 3 (Section 4). 

1.8. Acknowledgements. We are grateful to A. M. Olevskii for introducing us to the 
concept of quasicrystals and for his suggestions which improved the presentation of this 
paper. We thank Itai Benjamini for referring us to Kesten's paper. We also thank Evgeny 
Abakumov, Jordi Marzo, Joaquim Ortega-Cerda, Ron Peled, Omri Sarig, Mikhail Sodin 
and Armen Vagharshakyan for helpful comments and discussions. 

2. Meyer's duality principle 

2.1. Let a be a fixed irrational number. For any set S c T one can, in principle, 
consider the "Meyer set" based on a and S, defined by 

A{a,S) = {neZ:naeS}. (3) 

Meyer discovered a duality phenomenon connecting the sampling and interpolation 
properties of the sets A(a,S). This duality allowed to prove the results about sampling 
and interpolation such as Theorem B mentioned in the introduction. Meyer's duality 
principle is the starting point for our approach as well. 

It will be convenient to introduce the following terminology. 

Definition. A set S c T will be called a multiband set if it is the union of finitely many 
disjoint intervals. We will say that a multiband set S is left semi-closed if each one of 
the intervals contains its left endpoint but not its right endpoint. Equivalently, S is left 
semi-closed if the indicator function Is is continuous from the right. We also define a 
right semi-closed multiband set, in a similar way. Finally, S will be called semi-closed if 
it is either left semi-closed or right semi-closed. 

We shall need a version of the duality principle which is suitable for our setting. Let 
-A denote the set {-n : n e A}. We will prove the following: 

Lemma 2.1. Let U be a semi-closed multiband set, and V be a (not necessarily semi- 
closed) multiband set. Then: 

(i) IfE(A{a, V)) is a frame in the space L 2 (U) , then E{-A{a,U)) is a Riesz-Fischer 
system in L 2 {V). 

(ii) If E{A[a,V)) is a Riesz-Fischer system in L 2 [U), then E[-A{a,U)) is a frame in 
L 2 {V). 

An immediate consequence of Lemma 2.1 is: 
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Corollary 2.2. Let U and V be two multiband sets, where U is semi-closed. If the expo- 
nential system E{A{a, V)) is a Riesz basis in L 2 [U), then E(-A[a, U)) is a Riesz basis in 
L 2 {V). 

2.2. We choose and fix a function ip{x) on U, infinitely smooth, with compact sup- 
port contained in the interval (0, 1), and such that f R \cp[x)\ 2 dx = 1. Let 



(piO = J (p{x) I 



-27ii(x 



dx, £el 



be the Fourier transform of ip, which is a smooth and rapidly decreasing function. For 
each < e < 1 define a function <p e on the circle T by 

1 

l p £ (t) = — <p{tl£), O^tKl. 
s/£ 

It follows that <p e is an infinitely smooth function on T, supported by (0,e), such that 
fj \<PeW\ 2 dt = 1, and the Fourier coefficients of ip £ are given by 

(p e {n) = \fe <p{en), nel.. 

The following two lemmas are essentially due to Matei and Meyer [18, 20] . 

Lemma 2.3. For every Riemann integrable function f on J, 

lim £ \f{na)(p £ {n)\ 2 = [ \f{t)\ 2 dt. 
Lemma 2.4. Let {c n } be a sequence of complex numbers in £ l (Z). Then 



jieZ 

for every left semi-closed multiband set S 



lim I I 5^ c n (p E {t- na) dt= ^ \ c n 

£^0 Js I „ F j npMrr.S) 



|2 

)i£A(a,S) 



Here, as always, a is an arbitrary irrational number. Lemma 2.3 is a consequence of 
the equidistribution of the points {na} on T. Lemma 2.4 is due to the fact that cp E {t-na) 
is supported by a small right neighborhood of the point na. For the proof see [20]. 
Certainly, one can also get a version of Lemma 2.4 for right semi- closed multiband sets 
by choosing the function cp supported by the interval (-1,0) instead of (0, 1). 

We will also need the following well-known fact: 

Lemma 2.5 (See [31], p. 155). The exponential system E{A) is Riesz-Fischer in L 2 [S) if 
and only if there is a positive constant C such that the inequality 

j:\cA\ 2 <cf\Y,c A e 2 - 



JZniXt 

AeA Ji 'AeA 

holds for every finite sequence ofscalars {caK 



dt 



2.3. Here we give the proof of Lemma 2.1. It is based on the proof from [18, 20] but 
we find it useful to provide the reader with a self contained proof. Below we will assume 
that U is a left semi-closed multiband set, but as we have remarked one can easily adapt 
the proof to the case when U is right semi-closed. 

Proof of Part (i) of Lemma 2.1. Suppose that E{A{a, V)) is a frame in the space 
L 2 {U). It is to be proved that E{- A(a, U)) is a Riesz-Fischer system in L 2 {V). By Lemma 
2.5 it will be enough to show that, if / is a trigonometric polynomial 

f(t) = ^c n e- 2Mint (4) 
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such that c n = unless naEU, then 

£M 2 ^c( \f{t)\ 2 dt. (5) 
n JV 

Given such a trigonometric polynomial / we define 

F £ it) = £ c n (p E {t-na), 

rceZ 

where is any function as in the previous section. Since U is left semi- closed, it follows 
that F £ is supported by U if e is sufficiently small. Since E[A(a, V)) is a frame in L 2 iU), 
there is a constant C such that 

f \F £ {t)\ 2 dt^C X I^WI 2 - (6) 

riEA{a,V) 

Again we take the limit as e —- 0. Since U is left semi-closed, Lemma 2.4 implies that 
the left hand side of (6) converges to Y. I c /2 1 2 . On the other hand, it is easy to see that 
F £ in) = fina)(p £ in). The right hand side of (6) can therefore be written as 

£ \fina)t v ina)(p £ in)\ 2 , 

raeZ 

and by Lemma 2.3 it converges to f v \fit)\ 2 dt as e —- 0. This proves the first part of 
Lemma 2.1. □ 



Proof of Part (ii) of Lemma 2.1. Suppose that £(A(a, V)) is a Riesz-Fischer sys- 
tem in L 2 iU). It is to be proved that £(-A(a, U)) is a frame in L 2 iV), that is, we must 
show that the inequality 

( \fit)\ 2 dt^C X \n~n)\ 2 (7) 
Jv tie Ma, U) 

holds for every / e L 2 iV). Since V is a multiband set, it is actually enough to verify (7) 
for every infinitely smooth function / supported by V. Given such /, define 

F £ it):= £ fina)cp £ in)exp2nint, tel. 

tieZ 

The fact that / is supported by V implies that only exponentials from £(A(a, V)) have 
their coefficient non-zero in the series above. Since £(A(a, V)) is a Riesz-Fischer system 
in L 2 iU), it follows from Lemma 2.5 that there is a constant C such that 

Y,\fina)(p £ in)\ 2 ^C ( \F £ it)\ 2 dt. (8) 

tieZ Ju 

Now we take the limit of (8) as e —- 0. Lemma 2.3 implies that the left hand side of 
(8) tends to / \fit)\ 2 dt. On the other hand, substituting / with its Fourier expansion in 
the definition of F £ , it is easy to see that 

F £ it) = £ fi-n)cp £ it-na). 

heZ 

The coefficients {/(-«)} belong to ( , since / is smooth. Since U is left semi-closed we 
may use Lemma 2.4, which implies that the limit as e —- of the right hand side of (8) is 
equal to the right hand side of (7). This proves the second part of Lemma 2.1. □ 
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3. Exponential Riesz bases on multiband sets 

3.1. In this section we prove Theorem 1. Let / be an interval on T which is either 
left or right semi-closed. We will show that if the (necessary) diophantine condition 
|7| e Za + Z is satisfied, then the exponential system E[A{a, I)) is a universal Riesz basis 
in L 2 {S) for a family of multiband sets S. In fact we will prove a somewhat more general 
result than formulated in the introduction. 

Theorem 3.1. Suppose that \I\ e Za + Z. Then E{A{a,I)) is a Riesz basis in L 2 {S) for 
every set ScT, mesS = |/|, which satisfies the following condition: the indicator func- 
tion Is can be expressed as a finite linear combination of indicator functions of intervals 
whose lengths belong toZa + Z, that is, 

N 

l s W = Y,CjlijW, Cj eZ, \Ij\eZa + Z {l^j^N). (9) 
7=1 

Condition (9) is certainly satisfied if S is the union of finitely many disjoint intervals 
with lengths in Za + Z. However, notice that other configurations are also possible. For 
example, consider the set S of the form 

S = h\I 2 , I 2 cli, \h\,\I 2 \eZa + Z, 

which certainly satisfies the condition (9), but which is the union of two disjoint inter- 
vals whose lengths do not necessarily belong to Za + Z. 

3.2. We may suppose, with no loss of generality, that S is a left semi-closed multi- 
band set, or, equivalently, that the intervals Ij in the representation (9) are left semi- 
closed. The condition (9) plays its key role in the following lemma. 

Lemma 3.2. Let S be a left semi-closed multiband set satisfying (9). Then there is a 
bounded function g : T — R, continuous from the right and with finitely many jump 
discontinuities, such that 

l s (t)-mesS = g(t)-g(t + a), tel. (10) 

Proof. According to (9) the indicator function 1$ is a linear combination of the 
functions 1/, (1 < j < N). As equation (10) is linear as well, it will be enough to prove 
the lemma in the case when S is each one of the intervals Ij. In other words, we may 
suppose that S is a single interval whose length belongs to Za+Z. Moreover, by rotation, 
we may suppose that S is an interval whose left endpoint is zero. 

Let therefore S = [0, na), where n eZ. For simplicity we shall suppose that n is a 
positive integer, as the case when n is negative is very similar. Let us denote by 8 ( t) the 1 - 
periodic function on U, defined by 6{t) = t for =S t < 1. Considered as a function on the 
circle T, this is apiecewise linear function, with slope +1, and with a jump discontinuity 
of magnitude -1 at t = 0. Set 

n 

git) := £ 0(t-ka), tel, 
k=\ 

then g is a bounded function, continuous from the right, and with finitely many jump 
discontinuities. We have 



git) - g{t + a) = 6{t - na) - 6{t). 
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Observe that the function on the right hand side has the following properties: it has a 
jump of magnitude +1 at t = and another jump of magnitude -1 at t = na, it has de- 
rivative zero at all other points, and has zero integral on T. These properties determine 
the function uniquely as ls(?) - mesS, and so (10) is established. □ 

Remark. If S is a multiband set, then the condition (9) is not only sufficient, but also 
necessary, for the existence of a bounded measurable function g(f) satisfying (10). This 
is a consequence of a result due to Oren [25] (see also [29]). 

3.3. We turn to the proof of Theorem 3.1. The first step in the proof, based on 
Meyer's duality principle, is to reduce the problem about exponential Riesz bases in 
L 2 {S) to a similar problem in L 2 {I), where 7 is a single interval. This allows us then to 
useatheorem ofAvdonin [1] on exponential Riesz bases in L 2 {I). Below we formulate a 
special case of Avdonin's theorem, in a form which will be convenient in our setting. 

Theorem 3.3 (Avdonin [1]). Let I cM.be a bounded interval, and let 

/ + 6i + c 

A; = , jeZ, (11) 

1 \I\ J 

where c is a constant, and {5j } is a bounded sequence of real numbers. Suppose that there 
is a positive integer N such that 



sup 



1 N 



< -. (12) 
4 



If the sequence A = {A j, jeZ} is separated then E{ A) is a Riesz basis in L 2 {I). 

Here the separation condition means that mi n ^ m \X„ - X m | > 0. 

Note that the famous Kadec 1/4 theorem (see [31]) corresponds to the special case 
when N = 1 in Avdonin's theorem. 

Proof of Theorem 3.1. Let S be a multiband set satisfying the condition (9) and 
such that mes S - \ I\. We must prove that £(A(a, /)) is a Riesz basis in L 2 (S) . Recall that 
I is semi-closed by assumption. Hence by Corollary 2.2, with U = -I and V = S, it will 
be enough to show that E{A{a, S)) is a Riesz basis for L 2 {-I). 

There is no loss of generality in assuming that S is left semi- closed. Let us enumerate 
the set A(a, S) in an increasing order, 

A(a,S) = {A ; -, j eZ], ••• < X-i < ^ A < Ai < A 2 < ••• , 

and take g to be the function from Lemma 3.2. By the definition (3) of A(a, S) and ac- 
cording to (10), for any two integers m<nwe have 

n-l 

#{A{a,S)n[m,n))= t sika) = {n- m) mes S + g{ma) - g{na). 

k=m 

Using this with m = 0, n = Xj {j ^ 0) or with m = Xj, n - (j < 0) we get 

j = Xj mesS + g(0) -g(Xja), jeZ. 
Since mesS = |/|, this implies (11) with 8 j = g{XjCt) and c = -g(0). 

Observe that the perturbations {8j} are bounded, since g is bounded. We may as- 
sume, by adding a constant to g if necessary, that f s g(t)dt = 0. Hence 

n+m 

lim — V g{ka)ls[ka) = 0, 
m-oo m k ^ +l 
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uniformly with respect toneZ (see [22] , Chapter V, §6.3) . It is then easy to see that (12) 
holds for a sufficiently large N. Moreover, the sequence A(a, S) is clearly separated, as 
the elements Xj are distinct integers. So the proof is concluded by Theorem 3.3. □ 

Proof of Corollary 1. Let \I\ e Za + Z. First we claim that, being given any s > 0, 
one can find real numbers ji, ...,y s in the segment (0,e), such that jj e Za + Z for each 
j, and Y.Yj = 1^1- Indeed, since Za + Z is a dense subset of U, it would be possible to 
choose numbers yi,...,y s -i £ (0,£) n (Za + Z) such that the difference 

s-1 

lies in (0, e), and then define y s to be the value of (13), which is also in Za + Z. 

Let now U c T be an open set, K be compact, K cU and mes^T < |/| < mes U. If e is 
sufficiently small then K may be covered by disjoint intervals h,...,I s contained in U, 
such that \ Ij\= jj. Taking S:= h u-- - u I s we have K cz S c {/, mesS = |/|, and B(A(a, J)) 
is a Riesz basis in L 2 (S) by Theorem 1. □ 



4. Ergodic sums, BMO and Kesten's theorem 

In this section we study the bounded mean oscillation of ergodic sums, first in an 
abstract setting, and then for the irrational rotation of the circle. In particular we will 
prove an extension of Theorem 3. The result obtained will then allow us to prove Theo- 
rem 2 in Section 5. 



4.1. It will be convenient to start with an abstract setting. Let H be a Hilbert space, 
and U be a unitary operator on H. Given a vector / e H we consider its 'ergodic sums' 
defined by 

S n :=f + Uf + - + U n - 1 f. 

The von Neumann ergodic theorem asserts that the ratios S n I n converge to the pro- 
jection of / onto the closed subspace of [/-invariant vectors. In particular, / is perpen- 
dicular to this subspace if and only if || S n || = o{n) as n —- oo. 

A vector / is called a coboundary if there exists g e H such that / = g—Ug. In this 
case the ergodic sums have the form S n = g - U n g. This, of course, implies the bound- 
edness of the ergodic sums, ||Sfj|| — 0(1). However, it was proved by Robinson [28] that 
the latter condition is not only necessary but also sufficient for / to be a coboundary. In 
fact, as the proof in [28] shows, the condition (1/ADL^ =1 IIS„|| 2 = 0(1) implies that / is 
a coboundary. 

We will prove the following 

Theorem 4.1. For a vector f to be a coboundary it is necessary and sufficient that the 
numbers V/v (so-called 'variances') defined by 



i w _ Si + ... +Sn 



S r> 

N 



(14) 



are bounded for N = 1,2,3, 
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This result strengthens Robinson's theorem, as the assumption Vjv = 0(1) is weaker 
than the condition (l/AOLj)Li II II 2 = 0(1)- This can be seen from the identity 

1 N 1 N 2 

lv n=l iv )!=1 

A key tool in [28] as well as in our proof of Theorem 4.1 is the spectral measure. Since 
the sequence {(U n f,f)} is positive definite, by Herglotz's theorem (see [9]) there exists 
a positive, finite measure [if on the circle T, such that 



dp f {t) = (U n f,f), neZ. 



(15) 



The measure \xj is called the spectral measure of / with respect to U. In the paper 
[28] the coboundaries were characterized also in terms of the spectral measure, in the 
following way: / is a coboundary if and only if the integral 

dHf(t) 



L 



h sm nt 

(with the integrand taking the value +oo at t = 0) is finite. Theorem 4. 1 is obtained by a 
combination of this result and the following 



Lemma 4.2. For any f e H we have 



1 r dpfit) 
lim V N = - I — 5 — , 

w^oo 4 J j sin n t 



(16) 



where the integral on the right hand side may be finite or infinite. 

Proof. It follows from (15) that 

||P(U)/|| 2 = J \P{e 2,tit )\ 2 dn f W 

for every polynomial P{z) = Co + C\Z H v c n z n . In particular, using (14) we can express 

the variance Vjv in terms of the spectral measure in the form 

V N = J QnW dn f it), 
where QjvU) is the trigonometric polynomial defined by 

i N n-l i N m-l 

iv n=l k=0 iV m=l k=0 



(17) 



By evaluation of the inner sums we get 



N 



n=l 



l-e 



l-e 



2jiit 



- L — 



and it follows that 



1 N 

4Q N {t)sm 2 nt = — £ 



(l-e 



Inint 



N 



JZnimt-y 



1 



N 



1 



N 



e~— Ye 

JV m=l 



Znimt 



m=l 

N 



2 — E 

AT i 
JV n=\ 



JZnint 



N 



-Y 

N ^ 



Jlnint 



n=l 



= 1 



sin 2 7riVf 
N 2 sin 2 nt 



We have thus obtained the formula 

QnW 



sin 2 n Nt \ 



4sin 2 7rtl N 2 sm 2 nt, 
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The conclusion of (16) from this formula is immediate: in the case when the integral 
on the right hand side of (16) is finite one should merely apply to (17) the dominated 
convergence theorem, while in the case of divergence of the integral in (16) the result 
follows from Fatou's lemma. □ 



4.2. We shall now consider the special case when H = L 2 (T) and the unitary oper- 
ator U is the irrational rotation, 

{Uf){x) = f{x + a), /eI 2 (T), 

where a is a fixed irrational number. In this case the ergodic sums have the form 



n-l 

Sn(x) = Y, fix+ka). 

k=0 



(18) 



Much attention has been paid to the case when these ergodic sums are bounded, 
that is, sup„ |S w (x)| < oo for some (or every) xel. For more details we refer the reader 
to the papers [4, 25, 27, 29] and to the references therein. 

Here we consider the bounded mean oscillation of the ergodic sums. In the next 
theorem we shall see that for a "good" function /, the BMO behavior of the ergodic 
sums implies that / is a coboundary with respect to the rotation by a. 

Theorem 4.3. Let a be an irrational number, and f be a Riemann integrable function 
on J. Suppose that for some fixed xq e T, the sequence {S n [x )}, n = 1,2,3,..., belongs 
to BMO. Then there exists a function g e L 2 {J) such that f{x) = g{x) - g[x + a) almost 
everywhere. 

Recall the definition (2) of the space BMO given in Section 1. It is well-known that 
replacing the condition (2) with an appropriate £ p version yields an equivalent defini- 
tion of BMO. This is a consequence of a classical theorem of John and Nirenberg [8] 
(see also [5] , Chapter VI §2) in a version adopted for sequences. In the next lemma we 
formulate this fact for p = 2. 

Lemma 4.4 ([8]). {c n } e BMO if and only if there is a constant M such that 



m-n 



m-1 

E 

k=n 



C n + - 



Ck ■ 



+ Cm-1 



m-n 



1/2 



s£ M 



(19) 



for every n< m. 



Proof of Theorem 4.3. Define 



v N {x) := 



N 



N 

L 

n=l 



S n ix) 



Si{x) + --- + S N (x) 



N 



1/2 



(xeT) 



Using the obvious property S n {x + ja) = Sj +n [x) - Sj(x) it follows that 



v N {x + ja) = 



N 



N 



n=l 



/ . Sj+ n {x)- 



Sj+i{x) + --- + Sj +N [x) 



N 



1/2 



The assumption that {S n {xo)} e BMO combined with Lemma 4.4 thus implies the exis- 
tence of a constant M such that 



v N {x + ja) ^ M, 7 = 0,1,2,. 
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The function vn is therefore bounded by M on a dense subset of T. But is a Riemann 
integrable function, since so is /, hence it follows that 

/ v N {x) 2 dx^M 2 , N=l,2,.... 
Jj 

On the other hand, we have / v^ix) 2 dx = Vjq, where V# is the variance defined by (14). 
The variances are therefore bounded, so the proof is concluded by Theorem 4.1. □ 

4.3. We can now prove Theorem 3. In fact, this theorem is a consequence of the 
following more general result. 

Theorem 4.5. Let a be an irrational number, and S a J be a measurable set whose 
boundary has Lebesgue measure zero. Letv{n, S) denote the number of integers =S k 
n - 1 such thatka e S. If the sequence {v{n, S) - nmesS}, n = 1,2,3, ... , belongs to BMO, 
then mes S e Za + Z. 

The proof is a combination of the previous result with an argument due to Fursten- 
berg, Keynes and Shapiro [4] and Petersen [27] . 

Proof of Theorem 4.5. The fact that the boundary of S has Lebesgue measure 
zero means that the function f{x) = tsix) - mesS is Riemann integrable. Let S n {x) 
be the ergodic sums of / defined by (18). Then we have {S„(0)} e BMO by assump- 
tion, and thus Theorem 4.3 implies the existence of a function g e L 2 (T) such that 
fix) = g{x) - g{x + a) (a.e.). Certainly we may also suppose that g is real-valued. 

Now consider the function t(x) = exp27rzg(x). We have 

T(X + a) = e 2ni S {X+a) = g2*W-/M) = T (x) e 2 ?"'mesS (a e )> 

since the function Is takes integer values. This means that t is an eigenfunction of the 
irrational rotation by a, with eigenvalue exp27n mesS. However all the eigenvalues are 
known to be of the form exp27n'ja, j e Z, and therefore mes S e Za + Z. □ 

5. Necessary condition for Riesz bases 

In this section we prove Theorem 2. We will show that unless the diophantine con- 
dition |7| e Za + Z holds, the exponential system E{A[a, I)) cannot be a Riesz basis in 
L 2 [S) for any multiband set S. The proof consists of three main ingredients: Meyer's 
duality principle, the results from Section 4 about discrepancy and BMO, and Pavlov's 
theorem describing the exponential Riesz bases in L 2 (7) where I is an interval. 

5.1. We start with the formulation of Pavlov's theorem. 

Let f{x) be a locally integrable function on R. If / is a bounded interval on R then 

^-J\m-fj\dx 

is called the mean oscillation of / over /, where fj = fjfix) dx denotes the average 
of / over /. If the mean oscillation is bounded uniformly over all intervals /, then we say 
that / has bounded mean oscillation, / e BMO(R). 

For a discrete set A c R we denote by ha (x) the 'counting function' satisfying 

n^ib)-n^ia) = #ihr\[a,b)), a<b, 

which is defined uniquely up to an additive constant. We will use the following version 
of Pavlov's theorem (see [7, p. 240]) formulated in terms of the counting function n^. 
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Theorem 5.1 (Hruscev, Nikol'skii, Pavlov [7]). Let A = {X n , neZ}. The exponential sys- 
tem E{A) is a Riesz basis in L 2 (0, a) , a > 0, if and only if 

(i) A is separated, that is, inf„^ m \ A n — X m \ > 0; 

(ii) /(x) = haM - ax is a function in BMO(R); 

(iii) Thereisy> such that the harmonic continuation U f[x+ iy) off into theupper 
half plane admits the following representation: 

Uf{x+iy) = c+u[x) + v[x), xeU, 

where c is a constant, u, v are bounded measurable functions, \\ v \\ ^ < | , and u is 
the Hilbert transform ofu. 

In the proof below we shall exploit only part (ii) of Theorem 5.1. We therefore do not 
discuss part (iii) in more detail. See [7] for a complete exposition. 

5.2. We can finally prove the necessity of the condition |/| e Za + Z. 

Proof of Theorem 2. Suppose that E{A{a,I)) is a Riesz basis in L 2 {S), for some 
multiband set ScT. We may suppose that S is semi-closed. Corollary 2.2, with U = S 
and V = I, implies that E[A(a,S)) is a Riesz basis in L 2 {-I). Using part (ii) of Theorem 
5.1 it follows that the function 

f{x) = n A{ a f s)M-\I\x 

belongs to BMO(R). 

Since A(a, S) is a subset of Z, the function / is linear on each interval [n — l,n] and 
has slope -|/| there. It is therefore possible to write / as the sum of two functions, 
f - g + h, where g(x) is a piecewise constant function which is equal to f{n) on each 
interval {n — l,n], and h{x) is a 1 -periodic function which is linear with slope -|/| on 
each such an interval. Thus, 



1 



m -"fc=T+i 



I f(k) 



f{n + 1) + ••• +/(m) 



m-n 



(20) 



is the mean oscillation of g over the interval {n,m\. But since g differs from / by a 
bounded function, also g e BMO(IR). This implies that (20) is bounded uniformly with 
respect to n and m, that is, the sequence {/(n)}, n = 1, 2, 3, . . . , belongs to BMO. 

Recall that Landau's inequalities imply that mesS = \I\. By adding an appropriate 
constant to the counting function n A { a ,s) we may assume that n A ( ai s) (0) = 0. This means 
that 

f{n) = v[n,S) - nmesS, n= 1,2,3,..., 

where v{n, S) denotes the number of integers ^ k ^ n - 1 such that ka e S. Since we 
know that {f{n)} e BMO, it follows from Theorem 4.5 that mes S e Za + Z. We conclude 
that 1 7| £ Za + Z and so the theorem is proved. □ 



6. Remarks 

6.1. If S is a single interval, then the complete description of the exponential Riesz 
bases E{A) in L 2 (S) is given by Pavlov's theorem. Much less is known, however, in the 
case when S is the union of two intervals or more. In fact, it is unknown in general 
whether a Riesz basis E{A) (where A a U) in L 2 [S) exists at all. This existence has been 
established in the following special cases: 
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(i) S is a finite union of disjoint intervals with commensurable lengths [2, 16] . 

(ii) S is the union of two general intervals [30] (in this paper there is also a partial 
result for the union of more than two intervals). 

Theorem 3. 1 exhibits a new family of examples of multiband sets S with a Riesz basis 
of exponentials, namely, every set S with the structure (9). Moreover, in these examples 
the Riesz basis constructed consists of exponentials with integer frequencies. 

A result of similar type in the non-periodic setting is given in [15] . 

We also mention the paper [17] where the authors construct, for any finite union of 
intervals, a Riesz basis of exponentials with complex frequencies lying in a horizontal 
strip along the real axis (see also [16]). 

6.2. We mention several questions which are left open. 

(a) For which multiband sets S c T , mes S = |/|, is the exponential system E{A{a, I)) 
a Riesz basis in L 2 (S) ? 

In the case when 1 1\ e Za + Z it was proved that condition (9) is sufficient for S (The- 
orem 3.1), but we have not classified completely all such multiband sets S. It was also 
proved that no such sets exist if \I\ £ Za + Z (Theorem 2). 

(b) For which multiband sets ScT does the discrepancy D{n, S) = v{n, S) - nmesS 
( with respect to the irrational number a ) have bounded mean oscillation? 

Theorem 4.5 says that mes SeZa + Zisa necessary condition for that. 

As for the boundedness of the discrepancy a necessary and sufficient condition is 
known to be the condition (9). This result was proved by Oren in [25] (see also [29]). 
The following question therefore seems natural: 

(c) IfS is a multiband set such that{D{n,S)} e BMO, must it have the structure (9) ? 

If the answer to (c) is affirmative, then this would extend the dichotomy given by 
Theorem 3 for single intervals: either the discrepancy is bounded, or it does not even 
have bounded mean oscillation. It would also settle questions (a) and (b) . 

6.3. In connection with 'universal' sampling and interpolation, the result of Olevskii 
and Ulanovskii mentioned above (Theorem A of Section 1) shows, in particular, that 
given any d > one can find a system of exponentials with real frequencies, which is a 
Riesz basis in L 2 (S) for a "dense" family of multiband sets ScR, mes S = d. 

Here we have discussed the problem in the periodic setting, where an additional 
restriction is that the exponentials should have integer frequencies. Theorem 1 implies 
that given any irrational number d e (0, 1) one can find a system of exponentials with 
integer frequencies, which is a Riesz basis in L 2 (S) for a "dense" family of multiband sets 
ScT, mesS = d. 

It would be interesting to know what can be said if d is a rational number. Compare 
also with the results about universal completeness of exponentials given in [24] . 
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